package com.douma.第14天;

import java.util.Scanner;

/**
 * 抖码算法，让算法学习变的简单有趣
 AVERDXIVYERDIAN
 RDXI
 * @作者 : 老汤
 */
public class 寻找相同子串 {

    /*
    题目 1：寻找相同子串

给你两个字符串 t 和 p，要求 t 中找到一个和 p 相同的连续子串
并输出该字符串第一个字符的下标。

输入描述：
输入两行，分别表示字符串 t 和 p，保证 t 的长度不小于 p，且 t 的长度不超过 1000000，p 的长度不超过 10000

输出描述：
如果能从 t 中找到一个和 p 相等的连续子串，则输出该子串第一个字符在 t 中的下标 (下标从左往右依次为 1,2,3...)

如果不能则输出 "No"；如果含有多个这样的子串，则输出第一个字符下标最小的。

示例 1：
输入
AVERDXIVYERDIAN
RDXI

输出
4
    */

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        String t = sc.nextLine();
        String p = sc.nextLine();

        // 使用字符串的 API indexOf 可以得到 p 在 t 中的位置
        int index = t.indexOf(p);
        if (index >= 0) {
            // 下标从左往右依次为 1,2,3...
            // 而 index 下标是从 0 开始的，所以需要 +1
            System.out.println(index + 1);
        } else {
            System.out.println("No");
        }

        sc.close();
    }
}
